Frames with Block Size Four
نویسندگان
چکیده
We investigate the spectrum for frames with block size four, and discuss several applications to the construction of other combinatorial designs. Our main result is that a frame of type hu, having blocks of size four, exists if and only if u ≥ 5, h ≡ 0 mod 3 and h(u − 1) ≡ 0 mod 4, except possibly where (i) h = 9 and u ∈ {13, 17, 29, 33, 93, 113, 133, 153, 173, 193}; (ii) h ≡ 0 mod 12 and u ∈ {8, 12}, h = 36 and u ∈ {7, 18, 23, 28, 33, 38, 43, 48}, h = 24 or 120 and u ∈ {7}, h = 72 and u ∈ 2Z+ ∪ {n:n ≡ 3 mod 4 and n ≤ 527} ∪ {563}; or (iii) h ≡ 6 mod 12 and u ∈ ({17, 29, 33, 563} ∪ {n:n ≡ 3 or 11 mod 12 and n ≤ 527} ∪ {n:n ≡ 7mod 12 and n ≤ 259}), h = 18. Additionally, we give a new recursive construction for resolvable groupdivisible designs from frames: if there is a resolvable k − GDD of type gu, a k-frame of type (mg)v where u ≥ m+1, and a resolvable TD(k,mv) then there is a resolvable k − GDD of type (mg)uv . We use this to construct some new resolvable GDDs with group size three and block size four.
منابع مشابه
Efficient Block Size Selection in H.264 Video Coding Standard
This letter aims at selecting an efficient variable block size mode in H.264 video coding standard for better compression performance. The proposed scheme is based on 3D Recursive Search algorithm and takes into account the motion vector cost and previous frame information. The best mode for the current macroblock is obtained by analyzing the modes for a maximum of four macroblocks in the curre...
متن کاملVariable Block size Motion Estimator
Background. The class on complexity goes through how to design a fixed block size motion estimator. It is useful to have reviewed that class before proceeding with this document. Basically, often in video the only difference between much of the content in subsequent frames is motion (imagine panning a camera slowly over a fixed scene). If this is true the difference between subsequent frames ca...
متن کاملOptimizing block size in motion-compensated video coding
Despite the widespread experience with block-based video coders, there is little analysis or theory that quantitatively explains the eeect of block size on encoding bit rate, and ordinarily the block size for a coder is chosen based on empirical experiments on video sequences of interest. In this work, we derive a procedure to determine the optimal block size that minimizes the encoding rate fo...
متن کاملTemporal Error Concealment for H.264 Video Based on Adaptive Block-Size Pixel Replacement
The H.264 standard allows each macroblock to have up to sixteen motion vectors, four reference frames, and a macroblock mode. Exploiting this feature, we present an efficient temporal error concealment algorithm for H.264-coded video. The proposed method turns out to show good performance compared with conventional approaches. key words: temporal error concealment, boundary matching algorithm (...
متن کاملOptimal constant weight covering codes and nonuniform group divisible 3-designs with block size four
Let Kq(n, w, t, d) be the minimum size of a code over Zq of length n, constant weight w, such that every word with weight t is within Hamming distance d of at least one codeword. In this article, we determine Kq(n, 4, 3, 1) for all n ≥ 4, q = 3, 4 or q = 2m + 1 with m ≥ 2, leaving the only case (q, n) = (3, 5) in doubt. Our construction method is mainly based on the auxiliary designs, H-frames,...
متن کامل